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Abstract. We show that for any discrete semigroup X the semigroup op- 
eration can be extended to a right-topological semigroup operation on the 
space G(X) of inclusion hyperspaces on X. We detect some important sub- 
semigroups of G(X), study the minimal ideal, the (topological) center, left 
cancelable elements of G(X), and describe the structure of the semigroups 
G(% n ) for small numbers n. 
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Introduction 

After the topological proof of Hindman theorem [HT] given by Galvin and Glazer 
(unpublished, see |HS[ p. 102], |H2j ) topological methods become a standard tool 
in the modern combinatorics of numbers, see [HS], |Pi| . The crucial point is that 
the semigroup operation * defined on any discrete space S can be extended to a 
right-topological semigroup operation on (3S, the Stone-Cech compactification of 
S. The product of two ultrafilters U,V € f3S can be found in two steps: firstly 
for every element a £ S of the semigroup we extend the left shift L a : S — > S, 
L a : x i— > a * x, to a continuous map f3L a : [3S — > (3S. In such a way, for every 
a G S we define the product a * V = /3L a (V). Then, extending the function 
i?v : 5 1 — > PS, Ry : a i— > a * V, to a continuous map /3i?v : /3<!> — * /3S, we define 
the product U oV = (3R\> (U) . This product can be also defined directly: this is an 
ultrafilter with the base \J xeU x * V x where U £ U and {V x } xS zu C V. Endowed 
with so-extended operation the Stone-Cech compactification /3S becomes a compact 
Hausdorff right-topological semigroup. Because of the compactness the semigroup 
f3S has idempotents, minimal (left) ideals, etc., whose existence has many important 
combinatorial consequences. 

The Stone-Cech compactification (3S can be considered as a subset of the dou- 
ble power-set V{P{S)). The power-set V(X) of any set X (in particular, X = 
V(S)) carries a natural compact Hausdorff topology inherited from the Cantor 
cube {0, 1} X after identification of each subset A C X with its characteristic func- 
tion. The power-set V(X) is a complete distributive lattice with respect to the 
operations of union and intersection. 

The smallest complete sublattice of V{V(S)) containing j3S coincides with the 
space G(S) of inclusion hyperspaces, a well-studied object in Categorial Topology. 
By definition, a family A C V{S) of non-empty subsets of S is called an inclusion 
hyperspace if together with each set A £ A the family A contains all supersets of 
A in S. In |Glj it is shown that G(S) is a compact Hausdorff lattice with respect 
to the operations of intersection and union. 

Our principal observation is that the algebraic operation of the semigroups S 
can be extended not only to j3S but also to the complete lattice hull G(S) of j3S in 
V(P(S)). Endowed with so-extended operation, the space of inclusion hyperspaces 
G(S) becomes a compact Hausdorff right-topological semigroup containing (3S as a 
closed subsemigroup. Besides (3S, the semigroup G{S) contains many other impor- 
tant spaces as closed subsemigroups: the superextension AS* of S, the space Nk(S) 
of fc-linked inclusion hyperspaces, the space Fil(5) of filters on S (which contains 
an isomorphic copy of the global semigroup T(S) of S), etc. 
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We shall study some properties of the semigroup operation on G(S) and its 
interplay with the lattice structure of G(S). We expect that studying the alge- 
braic structure of G(S) will have some combinatorial consequences that cannot be 
obtained with help of ultrafilters, see [BGN| for further development of this subject. 

1. Inclusion hyperspaces 

In this section we recall some basic information about inclusion hyperspaces. 
More detail information can be found in the paper [Gl| . 

1.1. General definition and reduction to the compact case. For a topolog- 
ical space X by exp(X) we denote the space of all non-empty closed subspaces 
of X endowed with the Vietoris topology. By an inclusion hyperspace we mean 
a closed subfamily J- C exp(X) that is monotone in the sense that together with 
each set A £ J 7 the family T contains all closed subsets B C X that contain A. 
By |Glj . the closure of each monotone family in exp(X) is an inclusion hyperspace. 
Consequently, each family B C exp(X) generates an inclusion hyperspace 

clcxp(A-){^ G exp(X) :3BeB with B C A} 

denoted by In this case B is called a base of T = (B) . An inclusion hyperspace 
(x) generated by a singleton {x}, x G X, is called principal. 

If X is discrete, then each monotone family in exp(X) is an inclusion hyperspace, 
see [GT] , 

Denote by G(X) the space of all inclusion hyperspaces with the topology gener- 
ated by the subbase 

U+ = {A G G{X) :3BeA with B C U} and 
U~ ={AeG(X) :VBeA Bf)U^9}, 

where U is open in X. 

For a Ti-space X the map rjX : X -> G(X), TlX(x) = {F C X : x G F }, is 
an embedding (see |Glj ). so we can identify principal inclusion hyperspaces with 
elements of the space X. 

For a Ti-space X the space G(X) is Hausdorff if and only if the space X is 
normal, see |G1) , [M] . In the latter case the map 

h : G(X) -» G(/HO, fe(^) = cl exp(/3x) {cl /3 x F | F £ 

is a homeomorphism, so we can identify the space G(X) with the space G((3X) 
of inclusion hyperspaces over the Stone-Cech compactification (3X of the normal 
space X, see [M] , Thus we reduce the study of inclusion hyperspaces over normal 
topological spaces to the compact case where this construction is well-studied. 

4n IG1I the inclusion hyperspace (B) generated by a base B is denoted by |S. 
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For a (discrete) Ti-space the space G(X) contains a (discrete and) dense sub- 
space G'(X) consisting of inclusion hyperspaces with finite support. An inclusion 
hyperspace A 6 G(X) is defined to have finite support in X if A = (T) for some 
finite family T of finite subsets of X. 

An inclusion hyperspace T S G(X) on a non-compact space X is called free if 
for each compact subset K C X and any element F6f there is another element 
E G T such that E C F\K. By G°(X) we shall denote the subset of G(X) 
consisting of free inclusion hyperspaces. By |G1) . for a normal locally compact 
space X the subset G°(X) is closed in G(X). In the simplest case of a countable 
discrete space X — N free inclusion hyperspaces (called semifilters) on X — N have 
been introduced and intensively studied in |BZj . 

1.2. Inclusion hyperspaces in the category of compacta. The construction 
of the space of inclusion hyperspaces is functorial and monadic in the category Comp 
of compact Hausdorff spaces and their continuous map, see [TZj . To complete G to 
a functor on Comp observe that each continuous map / : X — > Y between compact 
Hausdorff spaces induces a continuous map Gf : G(X) — » G(Y) defined by 

Gf{A) = (f{A)) ={BcY :BD f{A) for some A € A) 

cl 

for A £ G(X). The map Gf is well-defined and continuous, and G is a functor 
in the category Comp of compact Hausdorff spaces and their continuous maps, see 
[TZj . By Proposition 2.3.2 [TZj . this functor is weakly normal in the sense that 
it is continuous, monomorphic, epimorphic and preserves intersections, singletons, 
the empty set and weight of infinite compacta. 

Since the functor G preserves monomorphisms, for each closed subspace A of a 
compact Hausdorff space X the inclusion map i : A — > X induces a topological 
embedding Gi : G{A) — > G(A). So we can identify G(A) with a subspace of G{X). 
Now for each inclusion hyperspace A £ G(X) we can consider the support of A 

suppA = n{A C X : A S G(A)} 

cl 

and conclude that A 6 G(supp„4) because G preserves intersections, see |TZ| §2.4]. 

Next, we consider the monadic properties of the functor G. We recall that a 
functor T : Comp — > Comp is monadic if it can be completed to a monad T = 
(T, r), /i) where r/ : Id — > T and /i : T 2 — > T are natural transformations (called 
the unit and multiplication) such that o T(px) = fx ° t^TX '■ T 3 X — > TX and 
/i o 77 TX = p T(rjx) = Idyx for each compact Hausdorff space A, see |TZj . 

For the functor G the unit ?7 : Id — > G has been defined above while the multi- 
plication /i = {fix ■ G 2 X — > G(X)} is defined by the formula 

/i X (e) = u{nA4 I A4 g e}, e e g 2 x 
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By Proposition 3.2.9 of [TZj . the triple G = (G, 77, /j.) is a monad in Comp. 

1.3. Some important subspaces of G(X). The space G(A) of inclusion hyper- 
spaces contains many interesting subspaces. Let A be a topological space and k > 2 
be a natural number. An inclusion hyperspace A € G(A) is defined to be 

• k -linked if fl^ 7 7^ for any subfamily T C A with | JF| < fc; 

• centered if H^ 7 7^ for any finite subfamily J- d A; 

• a filter if Ai n A 2 £ .A for all sets Ax,A 2 6 A; 

• an ultrafilter \i A = A' for any filter A' £ G(X) containing A; 

• maximal k-linked ii A = A' for any fc-linked inclusion hyperspace A' G 
G(X) containing A. 

By Nf-(X), N <LU (X), and Fil(A) we denote the subsets of G(X) consisting of 
fc-linked, centered, and filter inclusion hyperspaces, respectively. Also by /3(A) 
and Afe(A) we denote the subsets of G{X) consisting of ultrafilters and maximal 
k-linked inclusion hyperspaces, respectively. The space X(X) = A 2 (A) is called the 
superextension of X. 

The following diagram describes the inclusion relations between subspaces N^X, 
N <UI X, Fil(A), XX and (3X of G(X) (an arrow A — > B means that A is a subset 
of B). 

Fil(A) -> N <U1 X -v A fe A -v A 2 A -> G(A) 

/3A - AX 

For a normal space A all the subspaces from this diagram are closed in G(X), 
see [GT] , 

For a non-compact space A we can also consider the intersections 

Fil°(A) =Fil(A) n G°(A), N° <U (X) = N <UJ (X) n G°(A), 

A fc °(A) =Nk(X) n G°(A), A£(A) = A fc (A) n G°(A), and 

p°(x) =px n G°(X) = (3X \ X. 

Elements of those sets will be called free filters, free centered inclusion hyperspaces, 
free fc-linked inclusion hyperspaces, etc. For a normal locally compact space A the 
subsets Fil°(A), A° JA), N°(X), A°(A) = A°(A), and /3°(A) are closed in G(A), 
see [Glj . In contrast, A£(N) is not closed in G(N) for fc > 3, see [Tv] . 

1.4. The inner algebraic structure of G(A). In this subsection we discuss the 
algebraic structure of the space of inclusion hyperspaces G(A) over a topological 
space A. The space of inclusion hyperspaces G(A) possesses two binary operations 
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U, fl, and one unary operation 

J_: G{X) -> G(X), J_: 3~ i — ► J~~^~ = [E c X : V-F G 7~ E n F ^ 0} 

cl 

called the transversality map. These three operations are continuous and turn 
G(X) into a symmetric lattice, see |Glj . 

Definition 1.1. A symmetric lattice is a complete distributive lattice (L, V, A) 
endowed with an additional unary operation _L: L — ► L, _L: a; i— > a; , that is an 
involutive anti-isomorphism in the sense that 

• x ±A - = x for all ieL; 

• (x V = a;- 1 A 2/ x ; 

• (x A = a;- 1 V y x ; 

The smallest element of the lattice G(X) is the inclusion hyperspace {X} while 
the largest is exp(X). 

For a discrete space X the set G(X) of all inclusion hyperspaces on X is a 
subset of the double power-set V(P(X)) (which is a complete distributive lattice) 
and is closed under the operations of union and intersection (of arbitrary families 
of inclusion hyperspaces). 

Since each inclusion hyperspace is a union of filters and each filter is an inter- 
section of ultrafilters, we obtain the following proposition showing that the lattice 
G(X) is a rather natural object. 

Proposition 1.2. For a discrete space X the lattice G{X) coincides with the small- 
est complete sublattice of V(V(X)) containing all ultrafilters. 

2. Extending algebraic operations to inclusion hyperspaces 

In this section, given a binary (associative) operation * : XxX ^ X ona, discrete 
space X we extend this operation to a right-topological (associative) operation on 
G(X). This can be done in two steps by analogy with the extension of the operation 
to the Stone-Cech compactification (3X of X. 

First, for each element a G X consider the left shift L a : X — > X, L a (x) = 
a * x and extend it to a continuous map L a : j3X — > f3X between the Stone-Cech 
compactifications of X. Next, apply to this extension the functor G to obtain the 
continuous map GL a : G(/3X) — ► G(j3X). Clearly, for every inclusion hyperspace 
T G G((3X) the inclusion hyperspace GL a (F) has a base {a*F | F G J 7 }. Thus, we 
have defined the product a * T = GL a (F) of the element a G X and the inclusion 
hyperspace T. 

Further, for each inclusion hyperspace T G G(@X) = G(X) we can consider the 
map : X — > G((3X) defined by the formula Rf(x) = x * T for every x G X. 
Extend the map Rjr to a continuous map R?r : f3X — > G{j3X) and apply to this 
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extension the functor G to obtain a map GRf : G(f3X) — ► G 2 {(5X). Finally, 
compose the map GRjf with the multiplication fiX = \igX : G 2 X — > G(X) of the 
monad G = (G,r],n) and obtain a map \ix ° GRf : G(/3X) — ► G{(3X). For an 
inclusion hyperspace W € G((3X), the image /xg^ ° GRjr{U) is called the product 
of the inclusion hyperspaces W and T and is denoted by W o J. 

It follows from continuity of the maps GRp that the extended binary operation 
on G(X) is continuous with respect to the first argument with the second argument 
fixed. We are going to show that the operation o on G(X) nicely agrees with the 
lattice structure of G(X) and is associative if so is the operation *. Also we shall 
establish an easy formula 

UoT=({J x*F x :U eU, {F x } xeu C T) 

x£U 

for calculating the product U o T of two inclusion hyperspaces U, T . We start with 
necessary definitions. 

Definition 2.1. Let * : G(X) x G(X) — > G(X) be a binary operation on G(X). 
We shall say that ★ respects the lattice structure of G(X) if for any U,V,W G G(X) 
and oel 

(1) (WUV)*W = (M*W)U(V*W); 

(2) (wnv)*w = (M*w)n(v*w); 

(3) a*(VUW) = (a*V)U(a*W); 

(4) a * (V n W) = (a * V) n (a * W). 

Definition 2.2. We will say that a binary operation * : G(X) x G{X) — > G(X) is 
right-topological if 

• for any W £ G(X) the right shift R u : G{X) G(X), R u : T ^ T*U, is 
continuous; 

• for any a £ X the left shift L a : G(X) ->■ G(X), L a : T ^ a * J", is 
continuous. 

The following uniqueness theorem will be used to find an equivalent description 
of the induced operation on G(X). 

Theorem 2.3. Let *, o : G(X) x G(X) — ► G(X) &e two right-topological binary 
operations that respect the lattice structure ofG(X). These operations coincide if 
and only if they coincide on the product X x X c G(X) x G(X). 

Proof. It is clear that if these operations coincide on G(X) x G(X), then they 
coincide on the product X x X identified with a subset of G(X) x G(X). We recall 
that each point i e X is identified with the ultrafiltcr (x) generated by x. 

Now assume conversely that x * y = x o y for any two points x, y £ X C G(X). 
First we check that a-k T ~ a o for any a G X and e G(X). Since the left 
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shifts T ^ a-kT and T > a o T arc continuous, it suffices to establish the equality 
a-k T = a o T for inclusion hyperspaces T having finite support in X (because the 
set G'(X) of all such inclusion hyperspaces is dense in G(X) 1 see |Glj ). Any such 
a hyperspace J- is generated by a finite family of finite subsets of X. 

If T = (F) is generated by a single finite subset F = {a 1: , , . , a n } C X, then 
T = n"=i( a i) i s the finite intersection of principal ultrafilters, and hence 

n n n n 

(a) ★ T = (a) * P| (a,-) = (a) * (a f ) = f] (a) o (a,) = (a) o Q = (a) o J". 

i— 1 i=l i— 1 i— 1 

If J? = (Fi , . . . , F n ) is generated by finite family of finite sets, then J 7 = (J" =1 (i^) 
and we can use the preceding case to prove that 

n n n n 

{a)*r= (a) * |J (F t ) = p<°) * = U <»> ° -( fl )°U (*i> = <»> ° ^ 

i—1 i—1 i—1 i—1 

Now fixing any inclusion hyperspace 1A G G{X) by a similar argument one can 
prove the equality T *U = T o U for all inclusion hyperspaces T G G'(X) having 
finite support in X. Finally, using the density of G'(X) in G(X) and the continuity 
of right shifts T i— > J-oU and T i— > T*U one can establish the equality T-kU = J-oU 
for all inclusion hyperspaces T G G(X). □ 

The above theorem will be applied to show that the operation o : G(X) x G(X) — > 
G(X) induced by the operation * : X x X — » X coincides with the operation 
★ : G{X) x G(X) -> G(X) defined by the formula 

W*V=<U x*^:l/6«, {K}xec/CV) 

for U,V 6 G(X). 

First we establish some properties of the operation -k. 

Proposition 2.4. The operation -k commutes with the transversality operation in 
the sense that (U + V) 1 - =U ± *V ± for anyU,V G G(X). 

Proof. To prove that * V 1 - C (W * V)^, take any element ieW^V 1 . We 
should check that A intersects each set B £ U *V. Without loss of generality, the 
sets A and B are of the basic form: 

A = I^J x * G x for some sets F G U 1 - and {G x } xe p C V x 

and 

£? = l^J a; * 14 for some sets U eW and {14} x6 ;y C V. 

Since U £ U and F G W , the intersection F P\U contains some point x. For 
this point x the sets V x G V and G^ G V are well-defined and their intersection 
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V x fl G x contains some point y. Then the intersection A n B contains the point x * y 
and hence is not empty, which proves that A G (U-kV) . 

To prove that (U-kV) 1 - C U^-kV^, fix a set A G (W*V) ± . We claim that the set 

F = {x eX : x~ l A G V^} 

belongs to (here x" 1 A = {y e X : x * y £ A}). Assuming conversely that 
F , we would find a set U G U with F n Z7 = 0. By the definition of F, 

for each x G U the set x A V x and thus we can find a set V x G V with 
empty intersection T4 n x A. By the definition of the product U * V, the set 
B = Uxeu x *Vx belongs to U * V and hence intersects the set A. Consequently 
x * y G A for some a; G f and y G V^. The inclusion x * y G A implies that 
y G x~ x A C X \ V x , which is a contradiction proving that F G W . Then the sets 
A D \J xeF x * x~ Y A belong to U 1 - * V^. □ 

Proposition 2.5. The equality (U n V) * W = (W * W) n (V * W) Zio/ds /or any 

Froo/. It is easy to show that (U n V) * W C (W * W) n (V * W). 

To prove the reverse inclusion, fix a set F G (U * W) fl ( V 7k- W) . Then 

Fd [J x * W' x and F D \Jy*Wy 

x£U yeV 

for some U G W, {W^} aeC/ C W, and F G V, {W£'}„ e y C W. Since U,V arc 
inclusion hyperspaces, [/ U V G tf n V. For each z G U U V let W z — W!, it 

z G f7 and W* = W" if z £ U. It follows that F D (J z * VF 2 and hence 

zet/uv 

F G (U n V) * W. □ 

By analogy one can prove 
Proposition 2.6. For am/ W,V,We and a£l 

a * (V U W) = (a * V) U (a * W) and a * (V H W) = (a * V) n (a * W). 
Combining Propositions 12.41 and 12.51 we get 
Corollary 2.7. For any U, V, W G G(X) we 

(WUV)*W=(M*W)U(V* W). 

Proof. Indeed, 

(WUV)*W = (((UUV)*W) ± ) ± = ((WUV) 1 ^ 1 ) 1 = 

=((W ± n v x ) * = ((U 1 - * W x ) n (v x * w ± )) ± = 
= {U X * w^) 1 - u (v 1 - * W^) 1 - = (W * W) U (V * W). 

□ 
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Proposition 2.8. The operation 

*:G{X)xG(X)^G(X), W*V=((J x*V x :U eU, {V x } xeU C V), 

xeu 

respects the lattice structure of G(X) and is right-topological. 

Proof. Propositions 12.51 12.61 and Corollary 12 . 71 imply that the operation * respects 
the lattice structure of G(X). 

So it remains to check that the operation * is right-topological. First we check 
that for any U G G(X) the right shift R u : G(X) -> G(X), R u : T h-> T * U, is 
continuous. 

Fix any inclusion hyperspaces T,U G G(X) and let VF + be a sub-basic neigh- 
borhood of their product T -kli. Find sets F 6 J and {C^l^eF C W such that 

U x * U x C W. Then F+ is a neighborhood of J" with F+*U CW + . 

xeF 

Now assume that T-kU G for some W C X. Observe that for any inclusion 
hyperspace V G G(X) we get the equivalences V G W~ « W e V 1 « V 1 £ 
Consequently, T * W G is equivalent to -kU 1 - = (J 7 * U) 1 ^ G VF+. The 
preceding case yields a neighborhood 0{T ) such that 0{T ^-kU G VT + . Now the 
continuity of the transversality operation implies that (^(J 7 ^)^ is a neighborhood 
of T with O^- 1 )^*^ G W~. 

Finally, we prove that for every a € X the left shift L a : G(X) — > 
L a : T a-kT, is continuous. Given a sub-basic open set W + C G(X) note that 
X~ 1 (V(^ + ) is open because L~ 1 (W + ) = (a _1 T4 / ) + where a _1 VT" = {xGX:a*a:G 
VK}. On the other hand, a*.? 7 G W _ is equivalent to a* J" 1 - = (a* J 7 ) 1 - G (W^) 1 - = 
VT + which implies that the preimage 

L~\W-) = (L a (W+)) x 

is also open. □ 

The operation o has the same properties. 

Proposition 2.9. The operation o ■ G(X)xG(X) -► G(X), UoV = (ji g XoGR f (U) 
respects the lattice structure of G(X) and is right-topological. 

Proof. For any U G G{X) the right shift R u = fJ, G (x) ° GR U : G(X) -> G(X), 
Ru : J- i— » T olA is continuous being the composition of continuous maps. Next for 
any a G X and J 7 G G(X) we have L a (.F) = aoT = ii G X({a)*T) = fi G X({a*J 7 )) = 
a * J- = GL a {T) and the map L a = GL a is continuous. 

It is known (and easy to verify) that the multiplication (i G <x) '■ G 2 (X) — > G(X) 
is a lattice homomorphism in the sense that 

/i G (x)(WU V) = HG{X){U) Ufi G X(V) and // G(x) (W n V) = MG(x ) («) H (i G (x) (V) 



RIGHT-TOPOLOGICAL SEMIGROUP OPERATIONS ON INCLUSION HYPERSPACES 11 



for any W,Ve G{X). Then for any U, V, W G and a G X we get 

(WUV)oW = ftG(x) o Gi?w(W U V) = fi G (x){GR w (K) U Gi? w (V)) = 

=Mg(x) o GR w {U) U /x g(x) o Gi? w (V) = (WoW)U(MoW) 

and similarly (W n V) o W = (W o W) n (W o W). 
Note that for any a£l 

a o W = VG(x)(GR W ((a)) = (R W ({a})) = (fl w (o)> = a * W. 

Consequently 

a o (V U W) = a * (V U W) = (a * V) U (a * W) = (a o V) U (a o W) 

and similarly a o (V n W) = (a o V) ("1 (a o W). □ 

Since both operations o and * are right-topological and respect the lattice struc- 
ture of G{X) we may apply Theorem 12.31 to get 

Corollary 2.10. For any binary operation * : X x X — » X the operations o and * 
on G(X) coincide. Consequently, for any inclusion hyperspaces W,Ve G(X) their 
product U o V is the inclusion hyperspace 

( \J x * V x : U G U, {V x } xeU C V) = {A C X : {x E X : x~ r A E V} E U). 

xeu 

Having the apparent description of the operation o we can establish its associa- 
tivity. 

Proposition 2.11. If the operation * on X is associative, then so is the induced 
operation o on G{X). 

Proof. It is necessary to show that (U o V) o W = U o (V o W) for any inclusion 
hyperspaces U, V, W. 

Take any subset A € (U o V) o W and choose a set B E U o V such that A D 
|J z* W z for some family {W z } z ^b C W. Next, for the set B E U o V choose 

a set U E U such that D |J x * \4 for some family {V x } x eu C V. It is clear 

that for each x E U and y E V x the product a; * y is in i? and hence W4* a is 

defined. Consequently, (J y * W x * y E V o W for all x G U and hence (J a; * 

yev x xeu 
(U 2/* w **y) e W°(VoW). Since (J (J x *y * W xsry C A, we get A G W o (V o 
yeu x xet/yeVi 
W). This proves the inclusion (UoV)oWcWo(VoW). 

To prove the reverse inclusion, fix a set A E U o (V o W) and choose a set C/ eM 

such that Ad (J x * B x for some family {B x } xe jj C V o W. Next, for each x E U 
xeu 

find a set 14 G V such that B x D [J y * W x , y for some family {W Xl y} y eV x C W. 

Let Z = [J x * V x . For each z G Z we can find x E U and y G 14 such that z = x*y 

xeu 
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and put W z = W x , v . Then Z e U o V and {J z * W z E {U o V) o W. Taking into 

zez 

account |J zm^c U U X *V * W x , y C A, we conclude A e {U oV) oW. □ 

3. HOMOMORPHISMS OF SEMIGROUPS OF INCLUSION HYPERSPACES 

Let us observe that our construction of extension of a binary operation for X to 
G(X) works well both for associative and non-associative operations. Let us recall 
that a set S endowed with a binary operation * : X x X — > X is called a groupoid. If 
the operation is associative, then X is called a semigroup. In the preceding section 
we have shown that for each groupoid (semigroup) X the space G(X) is a groupoid 
(semigroup) with respect to the extended operation. 

A map h : X\ — > A 2 between two groupoids (Xi,*i) and (A 2 ,* 2 ) is called a 
homomorphism if /i(x *i y) = /i(x) * 2 h(y) for all x,y £ X\. 

Proposition 3.1. For any homomorphism h : Xi — ► A 2 between groupoids (X\, *i) 
and (X 2 ,* 2 ) i/ie induced map Gh : G(X\) — > G(A 2 ) is a homomorphism of the 
groupoids G(Xi), G(X 2 ). 

Proof. Given two inclusion hyperspaces M,V6 G(Ai) observe that 

G7i(« oi V) = Gh{{ [j xnV x :U eU, {V x } xeU C V)) = 
ie(/ 

= </i( (J x *! V x ):Ue U, {V x } xeu C V)) = 

= ( (J ft(a:) * 2 :C/6», {V^gp C V) = 

= < (J z * 2 /i(F x ) : € TOUcGA(V)) = 

= (h(U) : U e U) o 2 (ft(V) : V 6 V) = Gh{U) o 2 Gh(V). 

a 

Reformulating Proposition 12.41 in terms of homomorphisms, we obtain 

Proposition 3.2. For any groupoid X the transversality map _!_: G{X) — -> G(A) 
is a homomorphism of the groupoid G{X). 

4. SUBGROUPOIDS OF G(X) 

In this section we shall show that for a groupoid X endowed with the discrete 
topology all (topologically) closed subspaces of G(X) introduced in Section [L~3l are 
subgroupoids of G(X). A subset A of a groupoid (A", *) is called a subgroupoid of 
X if A * A C A, where A * A = {a * b : a, b e A}. 
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We assume that ♦:Ixl'^A'isa binary operation on a discrete space X and 
o : G{X) x G{X) -» G(X) is the extension of * to G{X). Applying Proposition O 
we obtain 

Proposition 4.1. If S is a subgroupoid ofG(X), then S 1 - is a subgroupoid ofG(X) 
too. 

Our next propositions can be easily derived from Corollary |2.101 

Proposition 4.2. The sets Fil(X), N <UJ (X) and Nk(X), k > 2, are subgroupoids 
in G{X). 

Proposition 4.3. The Stone-Cech extension (3X and the superextension XX both 
are closed subgroupoids in G(X). 

Proof. The superextension XX is a subgroupoid of G(X) being the intersection 
X(X) = N 2 (X) n (7V 2 (^)) ± of two subgroupoids of G{X). By analogy, f3X = 
Fil(X) n X(X) is a subgroupoid of G(X). □ 

Remark 4.4. In contrast to XX for k > 3 the subset Xk(X) need not be a sub- 
groupoid of G(X). For example, for the cyclic group Z5 = {0, 1, 2, 3, 4} the subset 
A3(Zs) of G(Zs) contains a maximal 3- linked system 

C= ({0,1, 2}, {0,1, 4}, {0,2, 4}, {1,2, 4}) 

whose square 

£*£ = ({1,2, 4,5}, {0,2,3, 4}, {0,1,3, 4}, {0,1,2, 4}, {0,1,2,3}) 

is not maximal 3-linked. 

By a direct application of Corollary 1 2 . 1 01 we can also prove 

Proposition 4.5. The set G'(X) of all inclusion hyperspaces with finite support 
is a subgroupoid in G(X). 

Finally we find conditions on the operation * guaranteeing that the subset G°(X) 
of free inclusion hyperspaces is a subgroupoid of G(X). 

Proposition 4.6. Assume that for each 6 £ X there is a finite subset F C X such 
that for each a G X \ F the set a~ 1 b — {x G X : a * x = b} is finite. Then the set 
G°{X) is a closed subgroupoid in G(X) and consequently, Fil°(X), X°(X), (3°{X) 
all are closed subgroupoids in G{X). 

Proof. Take two free inclusion hyperspaces A,B £ G(X) and a subset C G A o B. 
We should prove that C\K G AoB for each compact subset K C X. Without loss 
of generality, the set C is of basic form: C = UaeA a * ^ a f° r some set A G ^ and 
some family {B a } aeA G B. 
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Since X is discrete, the set K is finite. It follows from our assumption that there 
is a finite set F C X such that for every a E X \ F the set aT x K = {x E X : a* x E 
K} is finite. The hyperspace A, being free, contains the set A' = A \ F. By the 
same reason, for each a E A' the hyperspace B contains the set B' a = B a \ a^ 1 K. 
Since C\K D {J aeA , a* B' a E AoB,wc conclude that C\K eAoB. □ 

Remark 4.7. If X is a semigroup, then G(X) is a semigroup and all the sub- 
groupoids considered above are closed subsemigroups in G(X). Some of them are 
well-known in Semigroup Theory. In particular, so is the semigroup [3X of ultra- 
filter and (3°(X) = (3X \ X of free ultrafilters. The semigroup Fil(X) contains an 
isomorphic copy of the global semigroup of X, which is the hyperspace exp(X) 
endowed with the semigroup operation A * B = {a * b : a E A, b E B}. 



5. Ideals and zeros in G(X) 

A non-empty subset J of a groupoid (X, *) is called an ideal (resp. right ideal, 
left ideal) HI*XUX*IcI (resp. I * X C I, X * I C I). An clement O of a 
groupoid (X, *) is called a zero (resp. left zero, right zero) in X if {O} is an ideal 
(resp. right ideal, left ideal) in X. Each right or left zero z E X is an idem-potent 
in the sense that z * z = z. 

For a groupoid (X, *) right zeros in G(X) admit a simple description. We define 
an inclusion hyperspace A E G(X) to be shift-invariant if for every A E A and 
x E X the sets x * A and x^ 1 A = {y E X : x * y E A} belong to A. 

Proposition 5.1. An inclusion hyperspace A E G(X) is a right zero in G(X) if 
and only if A is shift-invariant. 

Proof. Assuming that an inclusion hyperspace A E G(X) is shift-invariant, we 
shall show that B o A = A for every B E G(X). Take any set F E B o A and 

find a set B E B and a family {A x } xG b C A such that (J x * A x C F. Since 

xeB 

A E G(X) is shift-invariant, (J x * A x E A and thus F E A. This proves the 

inclusion B o A C A. On the other hand, for every F E A and every x E X we get 

x~ x F E A and thus F Z) \J x * x~ x F E B o A. This shows that A is a right zero 

xex 

of the semigroup G{X). 

Now assume that .4 is a right zero of G(X). Observe that for every x E X the 
equality (x) o A = A implies x * A E A for every A E A. 

One the other hand, the equality {X} o A = A implies that for every A E A 
there is a family {A x } xe x C A such that \J xeX x * A x C A. Then for every x E X 
the set x~ x A = {z E X : x * z E A} D A x E A belongs to A witnessing that A is 
shift-invariant. □ 
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By G(X) we denote the set of shift-invariant inclusion hyperspaces in G(X). 
Proposition 15.11 implies that A o B — B for every A,B G G{X). This means that 
G{X) is a rectangular semigroup. 

We recall that a semigroup (S, *) is called rectangular (or else a semigroup of 
right zeros) if x * y = y for all x,y E S. 

Proposition 5.2. TTie set G{X) is closed in G(X), is a rectangular subsemigroup 
of the groupoid G(X) and is closed complete sublattice of the lattice G{X) invariant 
under the transversality map. Moreover, ifG(X) is non-empty, then it is a left ideal 
that lies in each right ideal ofG(X). 

Proof. IfAe G(X) \ G(X), then there exists x E X and A E A such that x * A A 
or x^A A. Then 

0(A) = {A' S G(X) : A E A' and (x * A <£ A' or x~ x A $ A)} 

is an open neighborhood of A missing the set G(X) and witnessing that the set 
G(X) is closed in G(X). 

Since A o B — B for every A, B E G(X), the set G(X) is a rectangular subsemi- 
group of the groupoid G(X). 

To show that G(X) is invariant under the transversality operation, note that 
for every A E G(X) and Z E G(X) we get A o Z x = (A 1 - o Z)- 1 = which 
means that Z is a right zero in G(X) and thus belongs to G(X) according to 
Proposition 15.11 

To show that G(X) is a complete sublattice of G(X) it is necessary to check 
that G(X) is closed under arbitrary unions and intersections. It is trivial to check 
that arbitrary union of shift-invariant inclusion hyperspaces is shift-invariant, which 
means that UqgA £ G(X) for any family {Z a } ae A C G(X). Since G(X) is 
closed under the transversality operation we also get 



f) Z a = (\J EG(X)^ =G(X). 



If G(X) is not empty, then it is a left ideal in G(X) because it consists of right 
zeros. Now take any right ideal / in G(X) and fix any element 1Z E I. Then for 
every Z E G(X) we get Z = TZ o Z E I which yields G(X) El. □ 

Proposition 5.3. If X is a semigroup and G(X) is not empty, then G(X) is the 
minimal ideal ofG(X). 

Proof. In light of the preceding proposition, it suffices to check that G(X) is a right 
ideal. Take any inclusion hyperspaces A E G(X) and B E G(X) and take any set 
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F G AoB. We need to show that the sets x*F and x X F belong to AoB. Without 
loss of generality, F is of the basic form: 

F = (J a * B a 

aeA 

for some set A 6 A and some family {B a } ae A C £>. The associativity of the 
semigroup operation on S implies that 

x * F — y\~ x * a* B a = (J z * S aW G .A o B 

where a(z) G {a G A : x * a = z} for z 6 x * A. To see that x~ x F G .4 observe 
that the set ^' = U 2 ea;- 1 J 4 2:>l< ^« belongs to .4 and each point a' G A' belongs 
to the set z * B xz for some z G ar -1 A Then x^a'Gx^z* B xz C F and hence 
Asi'Ci^'f, which yields the desired inclusion x -1 F G A. □ 

Now we find conditions on the binary operation * : X xX ^ X guaranteeing that 
the set G{X) is not empty. By minGX = {X} and maxGI = {A C X : A ^ 0} 
we denote the minimal and maximal elements of the lattice G(X). 

Proposition 5.4. For a groupoid [X, *) the following conditions are eguivalent: 

(1) minGX G G(X); 

(2) maxGI G G{X); 

(3) for each a.b G X the equation a * x — b has a solution x G X. 

Proof. (1) => (3) Assuming that minGX G G(X) and applying Proposition 15.11 
observe that for every a G X the equation (a) o {X} = {X} implies that for every 
b £ X the equation a * x = b has a solution. 

(3) =^> (1) If for every a,b G X the equation a * x = b has a solution, then 
a* X = I and hence T o {X} = {X} for all J" G G(X). This means that 
{X} = minG(X) is a right zero in G(X) and hence belongs to G(X) according to 
Proposition 15.11 

(2) =>■ (3) Assume that maxG(X) G G(X) and take any points a,b G X. Since 
(a) omaxG(X) = maxG(X) 9 {&}, there is a non-empty set X a G maxG(X) with 
a * X a C {&}. Then any x G X a is a solution of a * x = b. 

(3) =>■ (2) Assume that for every a, b G X the equation a * x — b has a solution. 
To show that T o maxG(X) = maxG(X) it suffices to check that maxG(X) c 
T o maxG(X). Take any set B G maxG(X) and any set Fef. For every a G F 
find a point x a G A with a * x a E B. Then the sets UaeF a * i x a} C B belong to 
.Fo maxG(A), which yields the desired inclusion maxG(A) C To maxG(A). □ 

By analogy we can establish a similar description of zeros and the minimal ideal 
in the semigroup G°(A) of free inclusion hyperspaces. 
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Proposition 5.5. Assume that (X, *) is an infinite groupoid such that for each 
b G X there is a finite subset F C X such that for each a G X \ F the set a~ 1 b = 
{x G X : a * x = b} is finite and not empty. Then 

(1) G°(X) is a closed subgroupoid ofG(X); 

(2) G°(X) is a left ideal in G(X) provided if for each a, b G X the set a~ 1 b is 
finite; 

(3) the setG°(X) = G(X)nG°(X) of shift- invariant free inclusion hyperspaces 
is the minimal ideal in G°{X); 

(4) the set G°(X) is a rectangular subsemigroup of the groupoid G(X) and is 
closed complete sublattice of the lattice G(X) invariant under the transver- 
sality map. 

Remark 5.6. It follows from Propositions 15.21 and 15.51 that the minimal ideals of 
the semigroups G(Z) and G°(X) are closed. In contrast, the minimal ideals of the 
semigroups (51 and /3°Z = (3Z \ Z are not closed, see |HS1 §4.4]. 

Minimal left ideals of the semigroup /3°(Z) play an important role in Combina- 
torics of Numbers, see [HSj . We believe that the same will happen for the semigroup 
A° (Z) . The following proposition implies that minimal left ideals of A (Z) contain 
no ultrafilter! 

Proposition 5.7. If a groupoid X admits a homomorphism h : X — » Z3 such that 
for every y G Z3 the preimage h~ 1 (y) is not empty (is infinite) then each minimal 
left ideal I of \{X) (of \°{X)) is disjoint from (3{X) . 

Proof. It follows that the induced map Xh : X(X) — * A(Zs) is a surjective homo- 
morphism. Consequently, Xh(I) is a minimal left ideal in X(Z,^). Now observe that 
A(Za) consists of four maximal linked inclusion hyperspaces. Besides three ultra- 
filters there is a maximal linked inclusion hyperspace £ A = ({0, 1}, {0, 2}, {1, 2}) 
where Z3 = {0, 1,2}. One can check that is a zero of the semigroup X(Zs). 

Consequently, X(h)(I) = {£&}, which implies that I n f3(X) = 0. 

Now assume that for every y G Z3 the preimage is infinite. We claim that 

Xh(X°(X)) = A(Za). Take any maximal linked inclusion hyperspace C G A(Za). If 
£ is an ultrafilter supported by a point y G Z3 , then we can take any free ultrafilter 
W011I containing the infinite set h~ 1 (y) and observe that Xh(U) = C. It remains 
to consider the case C — £ A . Fix free ultrafilters Uq,Ui,U2 on X containing the 
sets /i _1 (0), /i'H 1 ). /l_1 ( 2 ), respectively. Then C = (U HWi) U (U nU 2 ) U (Ui nU 2 ) 
is a free maximal linked inclusion hyperspace whose image Xh(Cx) = £a- 

Given any minimal left ideal / c X°(X) we obtain that the image Xh(I), be- 
ing a minimal left ideal of A(Za) coincides with {£a} and is disjoint from /3(Zs). 
Consequently, / is disjoint from 0(X). □ 
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6. The center of G(X) 

In this section we describe the structure of the center of the groupoid G(X) for 
each (quasi)group X. By definition, the center of a groupoid X is the set 

C = {x G X : Vy G X xy — yx}. 

A groupoid X is called a quasigroup if for every a,b G X the system of equations 
a * x = b and y * a — b has a unique solution (%, y) G X x X. It is clear that each 
group is a quasigroup. On the other hand, there are many examples of quasigroups, 
not isomorphic to groups, see |Pf], [CPS] . 

Theorem 6.1. Let X be a quasigroup. If an inclusion hyperspace C G G(X) 
commutes with the extremal elements maxG(X) and miiiG(X) ofG(X), then C is 
a principal ultrafilter. 

Proof. By Proposition [53 the inclusion hyperspaces maxG(X) and minG(X) are 
right zeros in G(X) and thus maxG(AT) o C = C o maxG(X) = maxG(X) and 
mmG(X) o C = C o mmG(X) = minG(X). It follows that for every b G X we get 
{b} G maxG(X) = maxG(X)oC, which means that a*C C {b} for some G G C and 
some a G X . Since the equation a * y = b has a unique solution y G X, the set G 
is a singleton, say C = {c}. It remains to prove that C coincides with the principal 
ultrafilter (c) generated by c. Assuming the converse, we would conclude that 
X\{c} G C. By our hypothesis, the equation y * c = c has a unique solution y G X. 
Since the equation yo*x = c has a unique solution x = c, yo * (X \ {c}) C X \ {c}. 
Letting C x = {c} for all x G X \ {y } and C x = X \ {c} for x = yo, we conclude 
that X\{c} D {Jxex x * C * e minG(X) oC = CominG(Jf) = wmG(X), which is 
not possible. □ 

Corollary 6.2. For any quasigroup X the center of the groupoid G(X) coincides 
with the center of X. 

Proof. If an inclusion hyperspace C belongs to the center of the groupoid G(X), 
then C is a principal ultrafilter generated by some point cel. Since C commutes 
with all the principal ultrafilters, c commutes with all elements of X and thus c 
belongs to the center of X. 

Conversely, if c G X belongs to the center of X, then for every inclusion hyper- 
space T G G(X) we get 

c o T = {c* F : F E J 7 } = {F * c : F e J 7 } = F o c, 



which means that (the principal ultrafilter generated by) c belongs to the center of 
the groupoid G(X). □ 
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Remark 6.3. It is interesting to note that for any group X the center of the 
semigroup [3X also coincides with the center of the group X, see Theorem 6.54 of 

m\- 

Problem 6.4. Given a group X describe the centers of the sub semigroups A(X), 
Fil(X), N <UJ {X), Nk{X), k > 2 of the semigroup G(X). Is it true that the center 
of any subsemigroup S C G(X) with (3(X) C S = S coincides with the center of 
X? 

Remark 6.5. Let us note that the requirement S = S in the preceding question 
is essential: for any nontrivial group X the center of the (non-symmetric) subsemi- 
group A'UmaxG(J) of G(X) contains maxG(X) and hence is strinctly larger than 
the center of the group X. 

Problem 6.6. Given an infinite group X describe the centers of the semigroups 
G°{X), \°{X), FU°(X), N^-JX), and N°(X), k>2. (By Theorem 6.54 of [HS] . 
the center of the semigroup of free ultrafilters P°(X) is empty). 

7. The topological center of G(X) 

In this section we describe the topological center of G(X). By the topological 
center of a groupoid X endowed with a topology we understand the set A(X) 
consisting of all points x G X such that the left and right shifts 

l x : X — ► X, l x : z i— > xz, and r x : X — > X, r x : z zx 

both are continuous. 

Since all right shifts on G(X) are continuous, the topological center of the 
groupoid G(X) consists of all inclusion hyperspaces T with continuous left shifts 

y. 

We recall that G*{X) stands for the set of inclusion hyperpsaces with finite 
support. 

Theorem 7.1. For a guasigroup X the topological center of the groupoid G(X) 
coincides with G'(X). 

Proof. By Proposition ^. 8[ the topological center A(GX) of G(X) contains all prin- 
cipal ultrafilters and is a sublattice of G(X). Consequently, A(GX) contains the 
sublatttice G'(X) of G(X) generated by X. 

Next, we show that each inclusion hyperspace T 6 A(GX) has finite support 
and hence belongs to G'(X). By Theorem 9.1 of [Gl], this will follow as soon as 
we check that both T and T 1 - have bases consisting of finite sets. 

Take any set F G J 7 , choose any point e £ X, and consider the inclusion hyper- 
space U — {U C X : e E F * U}. Since for every / G F the equation f * u = e 
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has a solution in X, we conclude that {e} G J- oU and by the continuity of the left 
shift If, there is an open neighborhood OiU) of U such that {e} € T o A for all 
A G 0(U). Without loss of generality, the neighborhood 0(U) is of basic form 



for some sets U\ , . . . , U n G U and V\ , . . . , V m G U . Take any finite set A C 
F e = {x G X : e G F * x} intersecting each set Ui, i < n, and consider the 
inclusion hyperspace A = (A)- 1 . It is clear that A C Pi - - - n U+. Since each 
set Vj, j < m, contains the set F~ 1 e D A, we get also that A G V{~ n ■ • ■ n V^. 
Then To A 3 {e} and hence there is a set E G T and a family {A x } x& e C ^1 with 
UxeE x * A x G {e}. It follows that the set E c eA _1 = {a; G X : 3a G A with 
id = e} is finite. We claim that E C F. Indeed, take any point x G E and find a 
point a G A with x * a — e. Since A C -F _1 e, there is a point y G F with e = y * a. 
Hence xa — ya and the right cancellativity of X yields x — y G F. Therefore, using 
the continuity of the left shift Ijr, for every F G T we have found a finite subset 
E G T with E C F. This means that has a base of finite sets. 

The continuity of the left shift and Proposition ^. 41 imply the continuity of the 
left shift ljr±. Repeating the preceding argument, we can prove that the inclusion 
hyperspace J r± has a base of finite sets too. Finally, applying Theorem 9.1 of |G1| . 
we conclude that T G G'(X). □ 

Problem 7.2. Given an infinite group G describe the topological center of the 
subsemigroups X(X), Fil(X), N <UJ {X), Nk(X), k>2, of the semigroup G(X). Is 
it true that the topological center of any subsemigroup S C G(X) containing (3(X) 
coincides with S H G'(X)? (This is true for the subsemigroups S = G(X) (see 
Theorem[7T]) and S = (3{X), see Theorems 4.24 and 6.54 of [HS] ). 

Problem 7.3. Given an infinite group X describe the topological centers of the 
semigroups G°(X), X°(X), Fil°(X), N^(X), and N°(X), k > 2. (It should be 
mentioned that the topological center of the semigroup /3°(X) of free ultrafilters is 
empty [P^). 



An element a of a groupoid S is called left cancelable (resp. right cancelable) if 
for any points x,y G S the equation ax — ay (resp. xa = ya) implies x = y. In 
this section we characterize left cancelable elements of the groupoid G(X) over a 
quasigroup X. 



0{U) = ut 



n • • • n {/+ n Vi n • • • n V r 



m 



8. Left cancelable elements of G(X) 



Theorem 8.1. Let X be a quasigroup. An inclusion hyperspace T G G(X) is left 
cancelable in the groupoid G{X) if and only if T is a principal ultrafilter. 
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Proof. Assume that T is left cancelable in G(X). First we show that T contains 
some singleton. Assuming the converse, take any point xq £ A and note that 
F * (X \ {xo}) — X for any F £ T. To see that this equality holds, take any 
point a £ X, choose two distinct points b, c £ F and find solutions x, y £ X of the 
equation b*x — a and c*y — a. Since X is right cancellative, x ^ y. Consequently, 
one of the points x or y is distinct from xq. If x ^ xq, then a = b*x £ F* (X\{xq\). 
If y xq, then a = c*y£F* (X \ {xq}). Now for the inclusion hyperspace 
U = (X \ {x }) ^ minG(A), we get T o U = minG(A) = To minG(A), which 
contradicts the choice of J 7 as a left cancelable element of G(X). 

Thus T contains some singleton {c}. We claim that T coincides with the 
principal ultrafilter generated by c. Assuming the converse, we would conclude 
that X \ {c} £ T '. Let A = (X \ {c}) 1 ^ be the inclusion hyperspace consisting 
of subsets that meet X \ {c}. It is clear that A ^ maxG(A). We claim that 
T o A — max G(X) —To max G(X) which will contradict the left cancelability of 
T. Indeed, given any singleton {a} £ maxG(A), consider two cases: if a ^ c * c, 
then we can find a unique x £ X with c * x — a. Since x ^ c, {x} £ A and hence 
{a} = c * {x} £ T o A. If a = c * c, then for every y £ X \ {c} we can find a y £ X 
with y * a y — a and use the left cancelativity of X to conclude that a y ^ c and 
hence {a y } £ A. Then {a} = {J y ex\{c} V * i a y) ^ F o A. 

Therefore T — (c) is a principal ultrafilter, which proves the "only if" part of 
the theorem. To prove the "if" part, take any principal ultrafilter (x) generated 
by a point a; £ A. We claim that two inclusion hyperspaces T,U £ G(A) are 
equal provided (x) o T = (x) o U. Indeed, given any set F £ T observe that 
x * F £ (x) o T = (x) oU and hence x * F = x * U for some U £ U. The left 
cancelativity of X implies that F = U £ U, which yields T C U. By the same 
argument we can also check that U C T. □ 

Problem 8.2. Given an (infinite) group X describe left cancelable elements of 
the subsemigroups X(X), Fil(A), N <U (X), N k (X), k > 2 (and G°(X), X°(X), 
Fil°(A), N° <U (X), N%(X), for k > 2). 

Remark 8.3. Theorem 18.11 implies that for a countable Abelian group X the set 
of left cancelable elements in G(A) coincides with X. On the other hand, the set 
of (left) cancelable elements of /3(A) contains an open dense subset of /3°(A), see 
Theorem 8.34 of [HS] , 

9. Right cancelable elements of G(A) 

As we saw in the preceding section, for any quasigroup X the groupoid G(A) 
contains only trivial left cancelable elements. For right cancelable elements the 
situation is much more interesting. First note that the right cancelativity of an 
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inclusion hyperspace J- G G(X) is equivalent to the injectivity of the map fix ° 
GRp : G(X) — > G(X) considered at the begining of Section [2j We recall that 
fix ■ G 2 (X) — » G(X) is the multiplication of the monad G — (G,{i,rj) while 
Rjr : /3X -> G(X) is the Stone-Cech extension of the right shift R r : X -> 
i?:F : a: i— > x * J 7 . The map Rjr certainly is not injective if Rj= is not an embedding, 
which is equivalent to the discreteness of the indexed set {x * T : x G X} in 
G(X). Therefore we have obtained the following necessary condition for the right 
cancelability. 

Proposition 9.1. Let X be a groupoid. If an incluison hyperspace T G G{X) is 
right cancelable in G{X), then the indexed set {xJ-:x<E X} is discrete in G(X) in 
the sense that each point xT has a neighborhood O(xJ-) containing no other points 
yj- with y G X \ {x}. 

Next we give a sufficient condition of the right cancelability. 

Proposition 9.2. Let X be a groupoid. An inclusion hyperspace T G G(X) is 
right cancelable in G(X) provided there is a family of sets {S X } X £X C TV\T^ such 
that xS x n yS y = for any distinct x, y G X . 

Proof. Assume that A o T = B o T for two inclusion hyperspaces A,B€ G(X). 
First we show that A C B. Take any set A £ A and observe that the set U q gA a ^ a 
belongs to A o T = B o T . Consequently, there is a set B G B and a family of sets 
{Fb}beB C T such that 

(J bF b C (J a^ a . 

beB aeA 

It follows from S b G that n Sb is not empty for every b E B. 

Since the sets aS a and bSb are disjoint for different a, b G X , the inclusion 

(J b(F b n 5 6 ) C |J 6F fc C (J a^ a 
6es fees aeA 

implies B C A and hence A E B. 

By analogy we can prove that B C A. □ 

Propositions 19.11 and 19.21 imply the following characterization of right cancelable 
ultrafilters in G(X) generalizing a known characterization of right cancelable ele- 
ments of the semigroups [3X , see |HS[ 8.11]. 

Corollary 9.3. Let X be a countable groupoid. For an ultrafilter U on X the 
following conditions are equivalent: 

(1) IA is right cancelable in G(X); 

(2) IA is right cancelable in (3X; 

(3) the indexed set {xU : x G X} is discrete in (3X; 
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(4) there is an indexed family of sets {U x } x ^x C U such that for any distinct 
x,y G X the shifts x U x and y U y are disjoint. 

This characterization can be used to show that for any countable group X the 
semigroup (3°{X) of free ultrafilters contains an open dense subset of right cance- 
lable ultrafilters, see |HS[ 8.10]. It turns out that a similar result can be proved for 
the semigroup G°(X). 

Proposition 9.4. For any countable quasigroup, the groupoid G°(X) contains an 
open dense subset of right cancelable free inclusion hyperspaces. 

Proof. Let X = {x n : n G uj} be an injective enumeration of the countable quasi- 
group X. Given a free inclusion hyperspace T G G°(X) and a neighborhood 0(J-) 
of T in G°(X), we should find a non-empty open subset in O(J-). Without loss of 
generality, the neighborhood 0(F) is of basic form: 

0(F) = G°(X)nu+n---nu+n U' +1 n ■ • • n u~_ x 

for some sets U\, . . . , U m -\ of X. Those sets are infinite because T is free. We 
are going to construct an infinite set C — {c n : n G to} C X that has infinite 
intersection with the sets Ui, i < m, and such that for any distinct x,y G X the 
intersection xC n yC is finite. The points Ck, k G uj, composing the set C will be 
chosen by induction to satisfy the following conditions: 

• Cfc G Uj where j — k mod m; 

• Cfc does not belong to the finite set 

Fk — {z G X : 3i, j < k 31 < k (xiZ — xjci)}. 

It is clear that the so-constructed set C — {ck '■ k G uj} has infinite intersection 
with each set Ui, i < m. Since X is right cancellative, for any i < j the set 
Zi.j — {z G X : XiZ = Xjz} is finite. Now the choice of the points Cfc for k > j 
implies that XiC Pi XjC C Xi(Zij U {ci : I < j}) is finite. 

Now let C be the free inclusion hyperspace on X generated by the sets C and 
Uq, . . . , U n . It is clear that C G 0(J-) and C G C n C . Consider the open neigh- 
borhood 

o{C) = o{T)c\C+ n (C+) x 

of C in G°(X). 

We claim that each inclusion hyperspace A G 0(C) is right cancelable in G(X). 
This will follow from Proposition 19.21 as soon as we construct a family of sets 
{Ai]i eu G A fl A 1 - such that XiAi n XjAj = for any numbers i < j. The sets Ai, 
i G uj, can be defined by the formula Ak = C \ Fk where 

Fk = {c G C : 3i < k with Xkc = XiC} 
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is finite by the choice of the set C. □ 

Problem 9.5. Given an (infinite) group X describe right cancelable elements of the 
subsemigroups \{X), ¥i\{X), N <U (X), N k (X), k>2 (X°(X), Fi\°(X), N^JX), 
N°(X),fork>2). 

10. THE STRUCTURE OF THE SEMIGROUPS G{H) OVER FINITE GROUPS H 

In Proposition 15 . 71 we have seen that the structural properties of the finite semi- 
group X(Zs) has non-trivial implications for the essentially infinite object A°(Z). 
This observation is a motivation for more detail study of spaces G(H) over finite 
Abelian groups H . In this case the group H acts on G(H) by right shifts: 

s : G(H) x H -> G(H), s : (A, h) (->• A o h. 

So we can speak about the orbit AoH = {Aoh : h € H} of an inclusion hyperspace 
A e G(H) and the orbit space G(H)/H = {AoH : Ae G(X)}. By tt : G(H) -> 
G(H)/H we denote the quotient map which induces a unique semigroup structure 
of G{H)/H turning 7r into a semigroup homomorphism. 

We shall say that the semigroup G(H) is splittable if there is a semigroup homo- 
morphism s : G(H)/H — > G(H) such that n o s is the identity homomorphism of 
G(H)/H. Such a homomorphism s will be called a section of n and the semigroup 
T(H) — s(G(H) / H) will be called a H -transversal semigroup of G(H). It is clear 
that a i/-transversal semigroup T(H) has one-point intersection with each orbit of 
G(H). 

If the semigroup G(H) is splittable, then the structure of G(H) can be described 
as follows. 

Proposition 10.1. If the semigroup G(H) is splittable andT(H) is the transversal 
semigroup ofG(H), thenT(H) is isomorphic to G(H)/H andG(H) is the quotient 
semigroup of the product T(H) x H under the homomorphism h : T(H) x H — > 
G(H), h : (A,h)^Aoh. 

It turns out that the semigroup G(Z„) is splittable for n < 3 and not splittable 
for n — 5 (the latter follows from the non-splittability of the semigroup A(Zs) 
established in |BGN| ). So below we describe the structure of the semigroups G(Z„) 
and their transversal semigroup T(Z n ) for n < 3. 

For a group X we shall identify the elements x £ X with the ultrafilters they 
generate. Also we shall use the notations A and V to denote the lattice operations 
(~l and U on G(X), respectively. 

The semigroup GifL>^). For the cyclic group Z2 = {e,a} the lattice GifL-i) 
contains four inclusion hyperspaces: e, a, e A a, e V a, and is shown at the picture: 
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e V a 



e A a 



The semigroup G(Z 2 ) has a unique Z 2 -transversal semigroup 

T(Z 2 ) = {eAa,e,eV a} 

with two right zeros: e A a, e V a and one unit e. 

The semigroup G(Z 3 ) over the cyclic group Z 3 = {e,a 
mcnts: 



L } contains 18 ele- 



aV eVa,- 1 , 
aVa -1 , aVe, eVa" 1 , 
aV(eAa _1 ), eV(aAa _1 ), a _1 V(aAe), 
a, e, a -1 , 
(a V e) A (a V a" 1 ) A (e V a" 1 ), 
aA(eVa^), eA(aVa _1 ), a _1 A(aVe), 
aAa -1 , aAe, eAT 1 , 
a A e A a -1 

divided into 8 orbits with respect to the action of the group Z 3 . 

The semigroup G(Z 3 ) has 9 different Z 3 -transversal semigroups one of which is 
drawn at the picture: 



a V e V a 1 
-1 



•eVa" 

• eV (a AcT 1 ) 

e- • (a V e) A (e V a -1 ) A (a V a -1 ) 

• eA (aVcT 1 ) 
•aAe 

• a A e A a -1 

r(z 3 ) 

The semigroup G(Z 3 ) has 3 shift-invariant inclusion hyperspaces which are right 
zeros: a A e A a -1 , a V e V a -1 and (a V e) A (e V a -1 ) A (a V a -1 ). Besides right zeros 
G(Z 3 ) has 3 idempotents: e, e V (a A a -1 ) and e A (a V a -1 ). The element e is the 
unit of the semigroup G(Z 3 ). 
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The complete information on the structure of the Z3-transversal semigroup T(Zs) 
(which is isomorphic to the quotient semigroup G(Z 3 )/Z 3 ) can be derived from the 
Cayley table 



o 


X-3 


X-2 


X-l 


x 


Xl 


X2 


X3 


X-3 


X-3 


X-3 


X-3 


x 


x 


X 


X 3 


X-2 


X-3 


X-3 


X-2 


x 


x 


Xl 


X 3 


X-l 


X-3 


X-3 


X-l 


x 


XQ 


X2 


X3 


X 


X-3 


X-3 


x 


x 


x 


X 3 


X 3 


Xl 


X-3 


X-2 


x 


x 


Xl 


X3 


X 3 


X 2 


X-3 


X-l 


x 


X<3 


X2 


X3 


X 3 


X3 


X-3 


x 


x 


x 


X3 


X3 


X 3 



of its linearly ordered subsemigroup T(Z 3 ) \ {e} having with 7-elements: 



X-3 


= e A a A a 1 , 


X-2 


— e A a, 


X-l 


= e A (a Va _1 ), 


xo 


= (e V a) A (e V aT 1 ) A (a V a~ 


Xl 


= e V (a A a -1 ), 


X2 


= e V a, 


X3 


= eVaVa -1 . 




11. Acknowledgments 



The author express his sincere thanks to Taras Banakh and Oleg Nykyforchyn for 
help during preparation of the paper and also to the referee for inspiring criticism. 



RIGHT-TOPOLOGICAL SEMIGROUP OPERATIONS ON INCLUSION HYPERSPACES 27 



References 

[BZ] T.Banakh, L.Zdomskyy. Coherence of Semifilters, (available at: 

: / /www Jranko.lviv.ua/faculty/mechmat/Departments/Topology/booksite.html ) 
[BGN] T.Banakh, V.Gavrylkiv, O.Nykyforchyn, Algebra in superextensions of groups, I: zeros 

and commutativity // Matem. Studii (submitted). 
[CPS] O. Chein, H.O.Pflugfelder, J.D.Smith (eds.), Quasigroups and loops: theory and applica- 
tions, Sigma Series in Pure Math. 8, Heldermann Verlag, Berlin, 1990. 
[Gl] V.Gavrylkiv. The spaces of inclusion hyperspaces over non-compact spaces / / Matem. Studii. 
28:1 (2007), 92-110. 

[HI] N.Hindman, Finite sums from sequences within cells of partition o/N //J. Combin. Theory 
Ser. A 17 (1974), 1-11. 

[H2] N.Hindman, Ultrafilters and combinatorial number theory / / Lecture Notes in Math. 751 
(1979), 49-184. 

[HS] N.Hindman, D.Strauss, Algebra in the Stone-Cech compactification, de Gruyter, Berlin, New 
York, 1998. 

[Iv] A.V. Ivanov, An almost fixed point theorem for mappings of a space of maximal fc-linked 
systems / / Problems in geometry and topology v. 92, Petrozavodsk. Gos. Univ., Petrozavodsk, 
1986. p.31-40, (in Russian). 

[M] E.Moiseev. Superextentions of normal spaces // Vestn. Moscow Univ. no. 2, 80-83, 1990 
(Russian). 

[Pf] H. Pflugfelder, Quasigroups and loops: introduction, Sigma Series in Pure Math. 7, Helder- 
mann Verlag, Berlin, 1990. 
[Pi] I.Protasov. Combinatorics of Numbers, VNTL, Lviv, 1997. 

[P2] I.Protasov, The topological center of semigroups of free ultrafilters / / Mat. Zametki, 63 

(1998), 437-441; transl. in: math. Notes 63 (2003), 437-441. 
[TZ] A.Teleiko, M.Zarichnyi. Categorical Topology of Compact Hausdofff Spaces, VNTL, Lviv, 

1999. 

E-mail address: vgavrylkiv@yahoo.com 



